A Semantics-Based Hybrid Approach on Binary Code Similarity Comparison
نویسندگان
چکیده
Binary code similarity comparison is a methodology for identifying similar or identical fragments in binary programs. It indispensable fields of software engineering and security, which has many important applications (e.g., plagiarism detection, bug detection). With the widespread smart IoT (Internet Things) devices, an increasing number programs are ported to multiple architectures (e.g. ARM, MIPS). becomes necessary detect across as well. The main challenge this topic lies semantics-equivalent transformation resulting from different compilation settings, obfuscation, varied instruction set architectures. Another trade-off between accuracy coverage. Unfortunately, existing methods still heavily rely on semantics-less features susceptible transformation. Additionally, they perform merely either static dynamic manner, cannot achieve high coverage simultaneously. In paper, we propose semantics-based hybrid method compare function similarity. We execute reference with test cases, then emulate execution every target runtime information migrated function. Semantic signatures extracted during well emulation. Lastly, scores calculated measure likeness functions. have implemented prototype system designated BinMatch evaluate it nine real-word projects compiled variant architectures, commonly-used obfuscation methods, totally performing over 100 million pairs comparison.
منابع مشابه
Intrusion Detection based on a Novel Hybrid Learning Approach
Information security and Intrusion Detection System (IDS) plays a critical role in the Internet. IDS is an essential tool for detecting different kinds of attacks in a network and maintaining data integrity, confidentiality and system availability against possible threats. In this paper, a hybrid approach towards achieving high performance is proposed. In fact, the important goal of this paper ...
متن کاملAn Approach to Models’ Comparison based on their Semantics
Abstact. Whenever a model is subjected to a model transformation, we are faced with the problem of validating the compliance of the output model with the input one. This paper tackles the issue of comparing models bound to the same development process or exhibiting a potential of resemblance that can be exploited. The models’ comparison is based on the semantics of the metamodel elements used t...
متن کاملA computation study on semantics based weighted sentence similarity
Semantic similarity is the essential part of automatic question answering system, and the computation of semantic similarity based on ontology can provide more various semantic information compared with the traditional method. In this paper, we firstly propose a semantic similarity algorithm used in the sentence similarity computation, combining relations of semantics, hierarchical structure an...
متن کاملTowards Semantics-based Ontology Similarity
As the Semantic Web emerges the problem of semantic heterogeneity is becoming more acute. Ontology matching techniques aim at tackling this problem by establishing correspondences between elements of the ontologies. These techniques rely on distance metrics, often called (dis)similarity measures, to assess the similarity of elements within the ontologies. Most of these approaches are either ter...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Software Engineering
سال: 2021
ISSN: ['0098-5589', '1939-3520', '2326-3881']
DOI: https://doi.org/10.1109/tse.2019.2918326